#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
//int main()
//{
//	int N;
//	scanf("%d ", &N);
//	int arr[5001];
//	int i = 0;
//	for (i = 1; i <= N; i++)
//			arr[i] = 0;
//	int j = 0;
//	for (j = 2; j <= N; j++)
//	{
//		int y = 1;
//		for (y = 1; j*y <= N; y++)
//		{
//			if (arr[j*y] == 0)
//				arr[j*y] = 1;
//			else
//				arr[j*y] = 0;
//		}
//	}
//		int x = 0;
//		while (N) {
//			int tmp = N;
//			for (x = 1; x <=tmp ; x++)
//			{
//				if (arr[x] == 0)
//				{
//					printf("%d ", x);
//					N--;
//				}
//				else
//					N--;
//			}
//		}
//	return 0;
//}